//	public static void main(String args[]) {
//		int cRows = 2, cCols = 2;
//		int[][] aiKnapsack = null;
//		int[][] aiRectangles = new int[4][2];
//				
//		aiRectangles[0][0] = 1;
//		aiRectangles[0][1] = 1;
//		aiRectangles[1][0] = 1;
//		aiRectangles[1][1] = 1;
//		aiRectangles[2][0] = 1;
//		aiRectangles[2][1] = 1;
//		aiRectangles[3][0] = 1;
//		aiRectangles[3][1] = 1;
//		
//		aiKnapsack = insertIntoKnapsack( cRows, cCols, aiRectangles );
//		if( aiKnapsack != null )
//			System.out.println( getKnapsackString( aiKnapsack ) );
//		else
//			System.out.println( "Could not insert rectangles into knapsack" );
//		/*
//		12
//		34
//		*/
//	}
//
//	public static void main2(String args[]) {
//		int cRows = 2, cCols = 10;
//		int[][] aiKnapsack = null;
//		int[][] aiRectangles = new int[5][2];
//		
//				
//		aiRectangles[0][0] = 2;
//		aiRectangles[0][1] = 2;
//		aiRectangles[1][0] = 2;
//		aiRectangles[1][1] = 4;
//		aiRectangles[2][0] = 2;
//		aiRectangles[2][1] = 1;
//		aiRectangles[3][0] = 1;
//		aiRectangles[3][1] = 1;
//		aiRectangles[4][0] = 1;
//		aiRectangles[4][1] = 3;
//		
//		aiKnapsack = insertIntoKnapsack( cRows, cCols, aiRectangles );
//		if( aiKnapsack != null )
//			System.out.println( getKnapsackString( aiKnapsack ) );
//		else
//			System.out.println( "Could not insert rectangles into knapsack" );
//		/*
//		1122223400
//		1122223555
//		*/
//	}
//	
//	public static void main3(String args[]) {
//		int cRows = 4, cCols = 4;
//		int[][] aiKnapsack = null;
//		int[][] aiRectangles = new int[5][2];
//		
//				
//		aiRectangles[0][0] = 2;
//		aiRectangles[0][1] = 2;
//		aiRectangles[1][0] = 1;
//		aiRectangles[1][1] = 3;
//		aiRectangles[2][0] = 3;
//		aiRectangles[2][1] = 1;
//		aiRectangles[3][0] = 3;
//		aiRectangles[3][1] = 1;
//		aiRectangles[4][0] = 1;
//		aiRectangles[4][1] = 3;
//		
//		aiKnapsack = insertIntoKnapsack( cRows, cCols, aiRectangles );
//		if( aiKnapsack != null )
//			System.out.println( getKnapsackString( aiKnapsack ) );
//		else
//			System.out.println( "Could not insert rectangles into knapsack" );
//		/*
//		2223
//		4113
//		4113
//		4555
//		*/
//	}
//	public static void main4(String args[]) {
//		int cRows = 4, cCols = 8;
//		int[][] aiKnapsack = null;
//		int[][] aiRectangles = new int[7][2];
//		
//				
//		aiRectangles[0][0] = 2;
//		aiRectangles[0][1] = 3;
//		aiRectangles[1][0] = 1;
//		aiRectangles[1][1] = 4;
//		aiRectangles[2][0] = 2;
//		aiRectangles[2][1] = 1;
//		aiRectangles[3][0] = 1;
//		aiRectangles[3][1] = 1;
//		aiRectangles[4][0] = 1;
//		aiRectangles[4][1] = 2;
//		aiRectangles[5][0] = 1;
//		aiRectangles[5][1] = 5;
//		aiRectangles[6][0] = 1;
//		aiRectangles[6][1] = 6;
//		
//		aiKnapsack = insertIntoKnapsack( cRows, cCols, aiRectangles );
//		if( aiKnapsack != null )
//			System.out.println( getKnapsackString( aiKnapsack ) );
//		else
//			System.out.println( "Could not insert rectangles into knapsack" );
//		/*
//		11122223
//		11145503
//		66666000
//		77777700
//		*/
//	}
//	public static void main5(String args[]) {
//		int cRows = 7, cCols = 5;
//		int[][] aiKnapsack = null;
//		int[][] aiRectangles = new int[8][2];
//		
//				
//		aiRectangles[0][0] = 2;
//		aiRectangles[0][1] = 3;
//		aiRectangles[1][0] = 1;
//		aiRectangles[1][1] = 4;
//		aiRectangles[2][0] = 2;
//		aiRectangles[2][1] = 1;
//		aiRectangles[3][0] = 1;
//		aiRectangles[3][1] = 1;
//		aiRectangles[4][0] = 1;
//		aiRectangles[4][1] = 2;
//		aiRectangles[5][0] = 1;
//		aiRectangles[5][1] = 5;
//		aiRectangles[6][0] = 1;
//		aiRectangles[6][1] = 3;
//		aiRectangles[7][0] = 3;
//		aiRectangles[7][1] = 2;
//		
//		aiKnapsack = insertIntoKnapsack( cRows, cCols, aiRectangles );
//		if( aiKnapsack != null )
//			System.out.println( getKnapsackString( aiKnapsack ) );
//		else
//			System.out.println( "Could not insert rectangles into knapsack" );
//		/*
//		11134
//		11130
//		22220
//		55088
//		77788
//		00088
//		66666
//		 
//		 */
//	}